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Abstract. The purpose of this note is to give explicit criteria to determine whether a real generalized Cartan 
matrix is of finite type, afiine type or of hyperbolic type by considering the principal minors and the inverse 
of the matrix. In particular, it will be shown that a real generalized Cartan matrix is of finite type if and 
only if it is invertible and the inverse is a positive matrix. A real generalized Cartan matrix is of hyperbolic 
type if and only if it is invertible and the inverse is non-positive. 
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1. INTRODUCTION 



For any complex n x n matrix A, one can associate with it a complex Lie algebra g(A), see jjj or [||. The 
properties of A determine the structure of the Lie algebra q(A). In Q, some results are given for generalized 
Cartan matrices which are integral matrices. In particular, it was proved in [Q that any generalized Cartan 
matrix of finite type or affine type is symmetrizable. However, for any real generalized Cartan matrix, this 
is not true any more, see the example in the next section. Hence, we need to develop a new approach to 
deal with real generalized Cartan matrices. In this paper, we generalize some results in Q| to arbitrary real 
generalized Cartan matrices. Moreover, we give some give explicit criteria to judge whether a real generalized 
Cartan matrix is of finite type or of hyperbolic type. In particular, it will be proved that a real generalized 
Cartan matrix is of finite type if and only if it is invertible and the inverse is a positive matrix. A generalized 
Cartan matrix is of hyperbolic type if and only if it is invertible and the inverse is non-positive. Furthermore, 
we obtain a similar result for real generalized Cartan matrices of affine type. Some of the results are even 
new for generalized Cartan matrices. 

This work was done during the author's visit at the University of Amsterdam. The author would like 
to thank Professor T. H. Koornwinder for his warm hospitality and to Netherlands Organization for Sci- 
entific Research (NWO) for financial support. The author would like also to thank Professor P. Moree for 
encouragement and valuable discussion. 
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2. Vinberg's CLASSIFICATION THEOREM 



The main tool of the paper is Vinberg's classification theorem. A matrix A is called decomposable if, after 
reordering the indices (i.e. a permutation of its rows and the same permutation of its columns), A decomposes 
into a non-trivial direct sum. A matrix that is not decomposable will be called indecomposable. 

Let u — (u%, i«2, • • ■ , u n ) T be a real column vector. We write u > if u, > for all i, and u > if ui > 
for all i. 

Definition 2.1. Let A = (aij) nxn £ M n (M). The matrix A is called a real generalized Cartan matrix if it 
satisfies the following properties: 

(1) A is indecomposable, 

(2) a l3 <0 for i^j, 

(3) aij = if and only if aji = 0. 

The following lemma was proved in |l[ . 

Lemma 2.2. Let A be a real generalized cartan matrix and let u > be a real column vector. Then Au > 
implies that either u > or u = 0. 

The following theorem is known as Vinberg's classification theorem see |l| , [Q . 

Theorem 2.3. Let A be a real generalized Cartan matrix. Then one and only one of the following possibilities 
holds for both A and A T . 

(1) detA ^ 0; there exists u > such that Au > 0; Av > implies v > or v = 0. In this case, A is 
called of finite type. 

(2) detA = 0; there exists u > such that Au = 0; Av > implies Av = 0. In this case, A is called of 
affine type. 

(3) There exists u > such that Au < 0; Av > 0, v > imply v = 0. In this case, A is called of indefinite 
type. 

It is easy to see that Vinberg's classification theorem can be simplified as follows. 

Corollary 2.4. Let A be a n x n real generalized Cartan matrix. Then 

(1) A is of finite type if and only if there exists u 6 K™ , u > such that Au > 0. 

(2) A is of affine type if and only if there exists u 6 W 1 , u > such that Au = 0. 

(3) A is of indefinite type if and only if there exists u £ K" , u > such that Au < 0. 
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/4 -1 -l\ 



Example. Let A = 



-1 4 -1 
-2 -1 4 



. Then 



i 

VV 
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Hence, A is of finite type. Clearly, A is non-symmetrizablc. 



3. THE MAIN RESULTS 



Denote by I the n x n identity matrix. 

Theorem 3.1. For any real generalized Cartan matrix A, there exists a unique real number d G R suc/i t/iai 
A + rf/ is of affine type. Furthermore, A + bl is of finite type ifb> d and A + bl is of indefinite type ifb < d. 

Proof. Let 

Ifin(A) = {a e R\A + al is of finite type }, 
I a ff(A) = {a G R\A + al is of affine type }, 
hnd(A) = {a G R\A + al is of indefinite type }. 
By Vinberg's classification theorem, we have 

R = Ifin(A)Ol af f(A)Ol ind (A). 

If a G Ifi n (A) and b > a, there exists u > such that (A + al)u > 0. Hence, (A + bl)u > and so 
b G Ifi n (A). For this given real number a, we can find a sufficient small e > such that (A + (a — e)I)u > 0. 
Hence, a — e G I/i„(j4) and I/i n (j4) is an open set. Similarly, if a G hnd{A) and b < a, then there exists w > 
such that (A + al)u < 0, then (A + bl)u < and so 6 G Ii n d(A). For this given real number a, we can find a 
sufficient small e > such that (A + (a + e)I)u < 0. Hence, a + e G hnd{A) and I in d{A) is an open set. 

If a G Fi//, then —a is a real eigenvalue of the matrix A. Hence, I a ff(A) is a finite set. Since If in (A) and 
lind(A) are open sets, I a ff(A) is non-empty. Assume that 01, a 2 G I a ff(A) and di < a 2 . Then there exists b, 
ai < b < 0,2, such that A + bl is of finite type or indefinite type. In either cases, it is a contradiction. Hence, 
I a ff(A) only contains one element, say d. Moreover, 

Ifin(A) = {ae R\a > d} 

and 

hnd(A) = {a G R|a < d}. 
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□ 



The following lemma was proved in |lj . 

Lemma 3.2. Let A be a real generalized Cartan matrix. If A is of finite or affine type, then any proper 
principal submatrix decomposes into a direct sum of matrices of finite type. 

Theorem 3.3. The real generalized Cartan matrix A is of finite type if and only if detA ^ and A^ 1 > 0. 

Proof. Let A be a real generalized Cartan matrix of finite type. Then detA ^ by Vinberg's theorem. Let 
A^ 1 = U2, • ■ ' ! u-n) where ttj's are the column vectors of A -1 . Then Aui > for all i. Again by Vinberg's 
theorem, we have Ui > for all i, i.e. A -1 > 0. 

Conversely, assume that A is a generalized Cartan matrix such that detA ^ and A -1 > 0. Of course, A 
is not of affine type. If A is of indefinite type, then there exists u > such that Au — w < 0. Since A -1 > 0, 
we have u — A~ l w < which is a contradiction. Therefore, A is of finite type. □ 

Definition 3.4. A real generalized Cartan matrix A is called a matrix of hyperbolic type if it is of indefinite 
type and any proper principal submatrix of A is a direct sum of matrices of finite type or affine type. A 
hyperbolic generalized Cartan matrix A is called strictly hyperbolic if any proper principal submatrix of A is 
a direct sum of matrices of finite type. 

Theorem 3.5. Let A be a real generalized Cartan matrix. Then A is of hyperbolic type if and only if for any 
column vector u £ W 1 , Au < implies u > 0. 

Proof. Let A be a generalized Cartan matrix of hyperbolic type. Let 0^u6 R™ such that Au < 0. We claim 
that u > 0. If u is not non-negative, then u has both positive and negative entries since u < contradicts to 
that A is of indefinite type. By reordering, we may assume that 

Ui > 0, • • • , u s _i > 0, u s < 0, • • • , it„_i < 0, u n < 0. 

We divide A into block form 



where Ai is a (s — 1) x (s — 1) submatrix, A2 is a (s — 1) X (n — s + 1) submatrix, A3 is a (n — s + 1) X (s — 1) 
submatrix and A4 is a (n — s + 1) x (n — s + 1) submatrix. Let u' — (u\, ■ ■ ■ , u s -i) T and let w' ~ (u s , ■ ■ ■ , u n ) T . 
Then we have 



Hence, A\u' < —A2U)' < 0. Since A\ is a direct sum of matrices of finite type or affine type, we conclude 
that A\ is of affine type and so s — n and A^Un = 0. Therefore, A2 — and so A3 = which contradicts to 
that A is indecomposable. Hence, u > 0. 




Ait/ + A 2 w' < 
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If A is of indefinite type but is not of hyperbolic type, then A has a (n — 1) x (n — 
A\ which is of indefinite type. We may assume that 



5 

1) principal submatrix 




where b\ > 0, c\ > are column vectors in 1" . There exists u > in R™ such that A\u < 0. For a 6 R + , 
set 




Then we have Aw < for sufficient large a. Contradiction! □ 

Theorem 3.6. Let A be a real generalized Cartan matrix. Then A is of hyperbolic type if and only if detA =/= 
and A- 1 < 0. 

Proof. Assume that A is of hyperbolic type. If detA = 0, then there exist ^ u G R" such that Au — 



A{— u) = 0. By Theorem 3.5, u > and — u > which force u = 0. Hence, A is nondegenerate. Assume that 

A^ 1 = {ui,u 2 , ■ ■ ■ ,u„), 



where u\, v>2, ■ • ■ , u n S K™. Then Aui > for all i. By theorem 3.5, Ui < 0. 

Conversely, assume that detA ^ and A~ x < 0. Let u £ K™ be such that Au = w > 0. Then u = A~ x w < 
0. Again by Theorem |3.5| , A is of hyperbolic type. □ 

Theorem 3.7. The real generalized Cartan matrix A is of finite type if and only if all of the principal minors 
of A are positive. The real generalized Cartan matrix A is of affine type if and only if detA = and all of 
the principal minors with size < n — 1 are positive. 

Proof. Let B be an arbitrary real generalized Cartan matrix of finite type. Then for any a > 0, B + al is also 
of finite type. Hence, det(B + al) ^ which means the real eigenvalues (if there are any) of B are positive. 
Therefore, detB > 0. 

Now assume that A — (aij) nxn is a generalized Cartan matrix and that all of the principal minors of A 
are positive. We then use induction on n to show that the matrix A is of finite type. The case n = 1 is 
trivial. If A is not of finite type, then A must be of indefinite type because A can not be of affine type. By 
the induction hypothesis, any principal indecomposable submatrix is of finite type. Hence, A is of strictly 
hyperbolic type. Therefore, A^ 1 < 0. But the (1, l)-entry of A -1 is a (n — 1) x (n — 1) principal minor of A 
over detA which means that detA < 0. Contradiction! Hence, A must be of finite type. 

If A is of affine type, then any proper principal submatrix of A is a direct sum of matrices of finite type. 
Hence, the determinant of the proper principal matrix is positive. 
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Conversely, assume that detA — and all of the principal minors with size < (n — 1) are all positive. 
Clearly, A is not of finite type. If A is of indefinite type, then A must be of strictly hyperbolic type, and so 



Remark 3.8. If a real generalized Cartan matrix A is of finite type (resp. affine type) and is symmetrizable, 
then it is easy to see that there exist positive real numbers tii, dg, • • ■ ,d n (see [[p 2.3) and a symmetric matrix 
B such that 



From the above theorem, one can see that B is positive definite (resp. semi positive definite). 
Corollary 3.9. Let A be a RGCM of hyperbolic type. Then detA < 0. 

Proof. We already proved that detA < if A is of strictly hyperbolic type. Assume that A is of hyperbolic 
type. For a sufficient small e > 0, A + el is still of indefinite type. However, any principle indecomposable 
submatrix is of finite type. Hence, det(A + el) < 0. Note that detA ^ 0. Let e tend to zero. Then 
detA < 0. □ 
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detA 7^ which is a contradiction. Therefore, A is of affine type. 



□ 



A = diag(d\, cfo, • • • , 



d n )B. 
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